A biased random key genetic algorithm applied to the electric distribution network reconfiguration problem
نویسندگان
چکیده
منابع مشابه
A biased random-key genetic algorithm for OSPF and DEFT routing to minimize network congestion
Interior gateway routing protocols like OSPF (Open Shortest Path First) and DEFT (Distributed Exponentially-Weighted Flow Splitting) send flow through forward links towards the destination node. OSPF routes only on shortest-weight paths, whereas DEFT sends flow on all forward links, but with an exponential penalty on longer paths. Finding suitable weights for these protocols is known as the wei...
متن کاملA Biased Random-key Genetic Algorithm for Job-shop Scheduling
This paper presents a local search, based on a new neighborhood for the job-shop scheduling problem, and its application within a biased random-key genetic algorithm. Schedules are constructed by decoding the chromosome supplied by the genetic algorithm with a procedure that generates active schedules. After an initial schedule is obtained, a local search heuristic, based on an extension of the...
متن کاملA biased random-key genetic algorithm for the unequal area facility layout problem
This paper presents a biased random key genetic algorithm (BRKGA) for the unequal area facility layout problem (UA-FLP) where a set of rectangular facilities with given area requirements has to be placed, without overlapping, on a rectangular floor space. The objective is to find the location and the dimensions of the facilities such that the sum of the weighted distances between the centroids ...
متن کاملA biased random-key genetic algorithm for the capacitated minimum spanning tree problem
This paper focuses on the capacitated minimum spanning tree (CMST) problem. Given a central processor and a set of remote terminals with specified demands for traffic that must flow between the central processor and terminals, the goal is to design a minimum cost network to carry this demand. Potential links exist between any pair of terminals and between the central processor and the terminals...
متن کاملA biased random-key genetic algorithm for the tree of hubs location problem
Hubs are facilities used to treat and dispatch resources in a transportation network. The main idea of Hub Location Problems (HLP) is to locate a number of hubs in a network and route resources from origins to destinations such that the total cost of attending all demands is minimized. In this study, we investigate a particular HLP, called the Tree of Hubs Location Problem in which hubs are con...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Heuristics
سال: 2017
ISSN: 1381-1231,1572-9397
DOI: 10.1007/s10732-017-9355-8